package com.molin.dubbleSortTest;

public class MyDubbleSortDemo {
    public static void main(String[] args) {
        int[] arr = {3, 5, 2, 1, 4};

//      数组作为形参，传递的是地址值。
        doubleSort(arr);

        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

    private static void doubleSort(int[] arr) {

//        外层循环控制对比次数，对比的次数比数组的长度少一次。

        //SHIFT + F6  批量替换
        for(int k=0;k<=arr.length-1;k++) {
//            -1是为了不让数组越界
//            -i是因为每次对比之后，我们就会少比一个次数。
            for (int i = 0; i < arr.length - 1 - k; i++) {
                if (arr[i] > arr[i + 1]) {
                    int tmp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = tmp;
                }
            }
        }
    }
}
